Entropy estimate for high-dimensional monotonic functions

We establish upper and lower bounds for the metric entropy and bracketing entropy of the class of d-dimensional bounded monotonic functions under L^p norms. It is interesting to see that both the metric entropy and bracketing entropy have different behaviors for p<d/(d-1) and p>d/(d-1). We apply the new bounds for bracketing entropy to establish a global rate of convergence of the MLE of a d-dimensional monotone density.     

Probing for electrical inclusions with complex spherical waves

Let a physical body Ω in ?² or ?³ be given. Assume that the electric conductivity distribution inside Ω consists of conductive inclusions in a known smooth background. Further, assume that a subset Γ ? ?Ω is available for boundary measurements. It is proved using hyperbolic geometry that certain information about the location of the inclusions can be exactly recovered from static electric measurements on Γ. More precisely: given a ball B with center outside the convex hull of Ω and satisfying (B? ∩ ?Ω) ? Γ, boundary measurements on Γ with explicitly given Dirichlet data are enough to determine whether B intersects the inclusion. An approximate detection algorithm is introduced based on the theory. Numerical experiments in dimension two with simulated noisy data suggest that the algorithm finds the inclusion‐free domain near Γ and is robust against measurement noise. © 2007 Wiley Periodicals, Inc.     

The entropies of renewal systems

Renewal systems are symbolic dynamical systems originally introduced by Adler. IfW is a finite set of words over a finite alphabetA, then the renewal system generated byW is the subshiftX _W ⊂A ^Z formed by bi-infinite concatenations of words fromW. Motivated by Adler’s question of whether every irreducible shift of finite type is conjugate to a renewal system, we prove that for every shift of finite type there is a renewal system having the same entropy. We also show that every shift of finite type can be approximated from above by renewal systems, and that by placing finite-type constraints on possible concatenations, we obtain all sofic systems. The authors were supported in part by NFS grants DMS-8706284, DMS-8814159 and DMS-8820716.     

Pure adaptive search in global optimization

Pure adaptive seach iteratively constructs a sequence of interior points uniformly distributed within the corresponding sequence of nested improving regions of the feasible space. That is, at any iteration, the next point in the sequence is uniformly distributed over the region of feasible space containing all points that are strictly superior in value to the previous points in the sequence. The complexity of this algorithm is measured by the expected number of iterations required to achieve a given accuracy of solution. We show that for global mathematical programs satisfying the Lipschitz condition, its complexity increases at mostlinearly in the dimension of the problem.This work was supported in part by NATO grant 0119/89.     

Characterization of exciton self-trapping in amorphous silica

Triplet electron–hole excitations were introduced into amorphous silica to study self-trapping (localization) and damage formation using density functional theory. Multiple self-trapped exciton (STE) states are found that can be differentiated based on the luminescence energy, the localization and distribution of the excess spin density of the triplet state, and relevant structural data, including the presence or absence of broken bonds. The trapping is shown to be affected by the relaxation response of the silica network, and by comparing results of quartz and amorphous silica systems the effects of the inherent disordered structures on exciton self-trapping are revealed. A key result is that the process of exciton trapping can lead directly to the formation of point defects, without thermal activation. The proposed mechanism includes a non-radiative decay from the excited to the ground state followed by structure relaxation to a defect configuration in the ground state.     

Three-dimensional structure of the calcite-water interface by surface X-ray scattering

The three-dimensional structure of the calcite (104)-water interface has been determined with surface X-ray scattering. Nine crystal truncation rods (including specular and non-specular rods) were measured providing both vertical and lateral sensitivity to the interfacial structure. The results reveal that calcite is nearly ideally terminated with a single surface hydration layer that includes two inequivalent water molecules having distinct heights of 2.3 ± 0.1 and 3.5 ± 0.2 Å, each with a well-defined lateral registry with respect to the calcite surface. No additional layering of water is observed beyond this surface hydration layer. Small displacements in the outer two calcium carbonate layers were also observed. These results are compared with previous experimental and computational results.